Case Base Maintenance in Preference-Based CBR
نویسندگان
چکیده
In preference-based CBR (Pref-CBR), problem solving experience is represented in the form of contextualized preferences, namely, preferences between candidate solutions in the context of a target problem to be solved. Since a potentially large number of such preferences can be collected in the course of each problem solving episode, case base maintenance clearly becomes an issue in Pref-CBR. In this paper, we therefore extend our Pref-CBR framework by another component, namely, a method for dynamic case base maintenance. The main goal of this method is to increase efficiency of case-based problem solving, by reducing the size of the case base, while maintaining performance. To illustrate the effectiveness of our approach, we present a case study in which Pref-CBR is used for the repetitive traveling salesman problem.
منابع مشابه
Towards Lifetime Maintenance of Case Base Indexes for Continual Case Based Reasoning
Abst rac t . One of the key areas of case based reasoning is how to maintain the domain knowledge in the face of a changing environment. During case retrieval, a key process of CBR, feature-value pairs attached to the cases are used to rank the cases for the user. Different feature-value pairs may have different importance measures in this process, often represented by feature weights attached ...
متن کاملMaintaining Retrieval Knowledge in a Case-Base Reasoning System
The knowledge stored in a case-base is central to the problem-solving of a Case-Based Reasoning (CBR) system. Therefore, case-base maintenance is a key component of maintaining a CBR system. However, other knowledge sources, such as indexing and similarity knowledge for improved case retrieval, also play an important role in CBR problem-solving. For many CBR applications the refinement of this ...
متن کاملChoosing a Case Base Maintenance Algorithm using a Meta-Case Base
In Case-Based Reasoning (CBR), case base maintenance algorithms remove noisy or redundant cases from case bases. The best maintenance algorithm to use on a particular case base at a particular stage in a CBR system’s lifetime will vary. In this paper, we propose a meta-case-based classifier for selecting the best maintenance algorithm. The classifier takes in a description of a case base that i...
متن کاملIntegrated Maintenance with Case Factories for Distributed Case-Based Reasoning Systems
Maintenance approaches for Case-Based Reasoning (CBR) systems focus on a single CBR system and mainly on a single knowledge container like the case base, the adaptation knowledge or the similarity. There are a few approaches that deal with shifting knowledge between knowledge containers, especially between the case base and adaptation knowledge. These approaches have been successfully applied t...
متن کاملCase-Base Maintenance: A Streaming Approach
Case Base maintenance can be crucial to CBR system performance. A central current of case base maintenance research focuses on competence-based deletion. Traditionally, deletion is done periodically, pausing CBR system processing to examining the entire case base. However, for streaming data, as often arises in big data contexts, such an approach may be expensive or infeasible. To address this ...
متن کامل